Bidirectional UWB Localization: A Review on an Elastic Positioning Scheme for GNSS-deprived Zones

A bidirectional Ultra-Wideband (UWB) localization scheme is one of the three widely deployed design integration processes ordinarily destined for time-based UWB positioning systems. The key property of the bidirectional UWB localization is its ability to serve both the navigation and tracking assignments on-demand within a single localization scheme. Conventionally, the perspective of navigation and tracking in wireless localization systems is viewed distinctly as an individual system because different methodologies were required for the implementation process. The ability to flexibly or elastically combine two unique positioning perspectives (i.e., navigation and tracking) within a single scheme is a paradigm shift in the way location-based services are observed. Thus, this article addresses and pinpoints the potential of a bidirectional UWB localization scheme. Regarding this, the complete system model of the bidirectional UWB localization scheme was comprehensively described based on modular processes in this article. The demonstrative evaluation results based on two system integration processes as well as a SWOT (strengths, weaknesses, opportunities, and threats) analysis of the scheme were also discussed. Moreover, we argued that the presented bidirectional scheme can also be used as a prospective topology for the realization of precise location estimation processes in 5G/6G wireless mobile networks, as well as Wi-Fi fine-time measurement-based positioning systems in this article.Comment: 30 pages, 12 figure

An Adaptive Acknowledgement On-demand Protocol for Wireless Sensor Networks

Lian Sang C, Hesse M, Zehe S, Adams M, Hörmann T, Rückert U. An Adaptive Acknowledgement On-demand Protocol for Wireless Sensor Networks. In: Proceedings of the 6th International Confererence on Sensor Networks. Vol 1. 2017: 174-181.The concept of packet acknowledgement in wireless communication networks is crucial for reliable data transmission. However, reliability comes with the cost of an increased duty cycle of the network. This is due to the additional acknowledgement time for every single data packet sent. Therefore, energy consumption and latency of all sensor nodes is increased whilst the overall throughput in the network decreases. This paper contributes an adaptive acknowledgement on-demand protocol for wireless sensor networks with star network topology. The goal is to tackle the trade-off between energy efficiency and reliable data transmission. The proposed protocol is able to detect network congestion in real time by constantly monitoring the overall packet delivery ratio for each sensor node. In case the packet delivery ratio of any sensor nodes in the network is dropped significantly (e.g. due to environmental changes), the protocol switches automatically to a more reliable data transmission mode utilizing acknowledgements concerning the affected sensor nodes. Our proposed method is tested and evaluated based on a specific hardware implementation and the corresponding results are discussed in this paper

Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods

Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods. Sensors. 2019;19(3): 616.The Two-Way Ranging (TWR) method is commonly used for measuring the distance between two wireless transceiver nodes, especially when clock synchronization between the two nodes is not available. For modeling the time-of-flight (TOF) error between two wireless transceiver nodes in TWR, the existing error model, described in the IEEE 802.15.4-2011 standard, is solely based on clock drift. However, it is inadequate for in-depth comparative analysis between different TWR methods. In this paper, we propose a novel TOF Error Estimation Model (TEEM) for TWR methods. Using the proposed model, we evaluate the comparative analysis between different TWR methods. The analytical results were validated with both numerical simulation and experimental results. Moreover, we demonstrate the pitfalls of the symmetric double-sided TWR (SDS-TWR) method, which is the most highlighted TWR method in the literature because of its highly accurate performance on clock-drift error reduction when reply times are symmetric. We argue that alternative double-sided TWR (AltDS-TWR) outperforms SDS-TWR. The argument was verified with both numerical simulation and experimental evaluation results

Supplementary Data for the Paper entitled ''An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods''

Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. Supplementary Data for the Paper entitled ''An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods''. Bielefeld University; 2018.The contents of this publication are intended for providing additional supplementary materials, i.e. proofs of formula derivations, presented in our paper entitled "An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods". The mentioned paper was submitted to ``Ninth International Conference on Indoor Positioning and Indoor Navigation (IPIN) 2018}'', which will be held in Nantes, France on September 24-27, 2018

Bidirectional UWB Localization with Rigorous Sectoral Evaluations

Sang CL. Bidirectional UWB Localization with Rigorous Sectoral Evaluations. Bielefeld: Universität Bielefeld; 2022.This dissertation addresses a bidirectional scheme of Ultra-Wideband (UWB)-based localization system, which is generally overlooked in the literature causing its potential overshadowed. The bidirectional scheme is one of the three design integration processes usually applied in UWB-based localization systems. The key property of the bidirectional UWB scheme is its ability to act as both navigation and tracking tasks within a single localization scheme. Conventionally, the perspective of navigation and tracking in wireless localization systems is treated separately, because distinct methodologies were typically required in the implementation process. The ability to combine two unique positioning perspectives (i.e., navigation and tracking) within a single scheme is, indeed, a paradigm shift in the way location-based services are observed in the literature. Much to the author's surprise, there are no well-documented books or research articles related to the bidirectional UWB localization system. Thus, this dissertation attempts to serve as a complement to the mentioned gap in the literature. In this dissertation, the bidirectional UWB localization scheme was tackled by dividing the system implementation process into several sectors. Then, the methodologies applicable in each sector were rigorously evaluated in order to give the readers insightful knowledge, findings, and recommendations. Regarding this, the concept of the bidirectional~UWB localization scheme and its implementation process were thoroughly explained by comparing it with the typical unidirectional schemes. Concerning the ranging sector of the bidirectional UWB scheme, this dissertation demonstrated the misconception widely practiced in literature in terms of the two-way ranging technique. Moreover, the dissertation suggested a better method compared to the conventional one, which could be used as a baseline or de facto standard for comparing or bench-marking different two-way ranging schemes. The claim was supported by the experimental results rigorously evaluated by using analytical methods, numerical simulation, and real-world experimental data. Moreover, the comprehensive benchmark of five location estimation algorithms for the bidirectional UWB localization system was conducted in the dissertation. The five algorithms were evaluated based on the Bayesian framework and the detailed implementation process was regarded as an important aspect because the literature is generally lacking it, especially for the use-case of the UWB technology. The evaluation results showed that the linear positioning algorithms gave excellent performance in scenarios such as static conditions under a direct path signal. In contrast, the nonlinear techniques appeared to be better at resisting abrupt changes during measurements as well as the scenarios in non-direct path signals. Furthermore, the identification and mitigation of errors produced by non-direct path signals in UWB were addressed. Concerning this, a novel mitigation technique was proposed in the thesis whereas the feasibility of the identification process was evaluated using machine learning methods. The classification procedure was considered as a multi-class problem, which is opposed to the typical binary class approach in literature. The results showed that the machine learning techniques are very promising compared to the conventional ones for identification of the non-direct path signals in UWB localization

Bidirectional UWB Localization: A Review on an Elastic Positioning Scheme for GNSS-deprived Zones

Lian Sang C, Adams M, Hesse M, Rückert U. Bidirectional UWB Localization: A Review on an Elastic Positioning Scheme for GNSS-deprived Zones. arXiv:2302.07706. 2023.A bidirectional Ultra-Wideband (UWB) localization scheme is one of the three widely deployed design integration processes ordinarily destined for time-based UWB positioning systems. The key property of the bidirectional UWB localization is its ability to serve both the navigation and tracking assignments on-demand within a single localization scheme. Conventionally, the perspective of navigation and tracking in wireless localization systems is viewed distinctly as an individual system because different methodologies were required for the implementation process. The ability to flexibly or elastically combine two unique positioning perspectives (i.e., navigation and tracking) within a single scheme is a paradigm shift in the way location-based services are observed. Thus, this article addresses and pinpoints the potential of a bidirectional UWB localization scheme. Regarding this, the complete system model of the bidirectional UWB localization scheme was comprehensively described based on modular processes in this article. The demonstrative evaluation results based on two system integration processes as well as a SWOT (strengths, weaknesses, opportunities, and threats) analysis of the scheme were also discussed. Moreover, we argued that the presented bidirectional scheme can also be used as a prospective topology for the realization of precise location estimation processes in 5G/6G wireless mobile networks, as well as Wi-Fi fine-time measurement-based positioning systems in this article

A Comparative Study of UWB-based True-Range Positioning Algorithms using Experimental Data

Lian Sang C, Adams M, Hesse M, Hörmann T, Korthals T, Rückert U. A Comparative Study of UWB-based True-Range Positioning Algorithms using Experimental Data . Presented at the IEEE 16th Workshop on Positioning, Navigation and Communications (WPNC'19), Bremen, Germany.In this paper, we analyze five true-range positioning algorithms for UWB-based localization systems. The evaluated algorithms are: (i) trilateration using a geometric method, (ii) a closed-form multilateration solution using least squares, (iii) an iterative approach using first-order Taylor series, a recursive solution based on (iv) the EKF, and (v) the UKF. In contrast to the existing comparative studies in literature, which are solely based on simulation results, our analysis is based on experimental evaluations. The evaluated algorithms are strictly chosen for a scenario, where a true-range multilateration method is applicable. True-range means the accuracy of the measured ranges is not influenced by the clock drift errors. The performance comparison of the five algorithms is examined and discussed in the paper

Supplementary Experimental Data for the Paper entitled Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods

Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. Supplementary Experimental Data for the Paper entitled Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods. Bielefeld University; 2019.This data set was used to present the experimental results in our paper entitled Numerical and Experimental Evaluation of Error Estimation for Two-Way Ranging Methods

An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods

Lian Sang C, Adams M, Hörmann T, Hesse M, Porrmann M, Rückert U. An Analytical Study of Time of Flight Error Estimation in Two-Way Ranging Methods. In: 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN). Piscataway, NJ: IEEE; 2018.In absence of clock synchronization, Two-Way Ranging (TWR) is the most commonly used technique for measuring the distance between two wireless transceivers. The existing time-of-flight (TOF) error estimation model, the IEEE 802.15.4-2011 standard, is specifically based on clock drift error. However, it is insufficient when an in-depth comparative analysis of different TWR methods is required. In this paper, we propose an extended TOF error estimation model for TWR methods, based on the IEEE 802.15.4 standard. Using the proposed model, we perform an analytical study of TOF error estimation among different TWR methods. The model is validated with numerical simulation results. Moreover, we demonstrate the pitfalls of the symmetric double-sided TWR (SDS-TWR) method, which is commonly used to reduce the TOF error due to clock drifts

A Bidirectional Object Tracking and Navigation System using a True-Range Multilateration Method

Lian Sang C, Adams M, Korthals T, Hörmann T, Hesse M, Rückert U. A Bidirectional Object Tracking and Navigation System using a True-Range Multilateration Method. Presented at the Tenth International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy.In the past, several contributions and proposals for the implementation of Ultra-wideband (UWB)-based localization and positioning solutions on the system level were made. However, most of them are limited to a unidirectional approach, i.e. data communication is in one direction (from a transmitter to a receiver). This restricts the systems' use-case to either navigation or tracking. In this paper, we demonstrate an UWB-based bidirectional localization system which is capable of acting as both a navigation and tracking system in a single wireless platform. Regarding this, we proposed a complete set of such a system and outline the implementation process in the paper. A true-range multilateration method is used as a positioning algorithm in the implemented system, for which we proposed a novel Non-Line-of-Sight (NLOS) mitigation technique. The experimental evaluation of the proposed system was done in comparison with a commercially available UWB system. In the experiments, we used a Vicon camera system as a reference